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Abstract. Some formulae are given for the enumeration of certain types of dissections of the convex (n + 2)-gon 
by non-crossing diagonals. A cataloguing tool, the reversive symbol, is proposed. 
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1. Dissections and Reversions 

When m diagonals are drawn in a convex (n + 2)-gon, (0 < m < n— 1), so that no two diagonals intersect, 
we call this a dissection, and the resulting diagonal-free polygon(s) the tiles of the dissection. If the vertices 
of the polygon are labelled, we may ask how many distinct dissections of the (n + 2)-gon are possible. 
The answer is an integer sequence known as the solution to Schroeder's Second Problem, or the Schroeder 
numbers. If in addition we require that m = n — 1, or, equivalently, that all tiles are triangles, or that there 
are exactly n tiles, the solution is called the sequence of Catalan numbers. Variant restrictions have been 
placed on Schroeder dissections and enumerations achieved by a variety of methods (see references in [SI]). 
A solution may be given by a closed formula or a summation formula for the nth term; a recurrence relation 
defining the sequence; or a closed formula for the generating function of the sequence. An alternative to be 
emphasized here is the power series whose reversion (or compositional inverse) is the generating function of 
the solution sequence. 

The reasons for this choice are led by two: first, there seems to be a taxonomic advantage to cataloguing 
restricted dissection counts by the (easily obtained) closed forms of these power series; second, using the 
formulae of Lagrange and Newton we can often obtain summation formulae for nth terms of the solution 
sequence. 

2. The Triangle-Free Case. 

Let a n denote the number of Schroeder dissections of the (n + 2)-gon having no triangular tiles. If we 
write A = A(x) — J2kLo a nX n , then the tautological equation A = 1 + x 2 A 3 + x 3 A i + x i A 5 + ■ ■ ■ is easy 
to see ([SI]). Employing a formal geometric series and a change of variable to F = xA, we quickly obtain 
x = F -[_ F F ' := a(F). We call a the reversive symbol for the sequence {a n }. According to the Lagrange 
Inversion Formula, 



n \ \a(t) 



va(t) 

and so Newton's formula ('binomial series') gives 
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where we agree to accept do = 1 in the case of the 2-gon. 
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3. Odds and Evens. 



If we restrict to Schroeder dissections all of whose tiles have an odd number of sides, the reversive symbol 
is a(F) = F ^ 1 F _' r /' , and 

1 (2n — 2k\ (n — k — 1 N 
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follows as before. Here we accept the anomaly that the 2-gon (n = 0) has —1 such dissections! For more 
detail on this example and the next, see [S2]. 

If all tiles are required to have an even number of sides, the reversive symbol is a(F) = ^—p^-. In this 
case, Newton's formula insists that <X2m+i = 0, as we presumed, and 
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2m + k\ ( m — 1 



Q2m 2m + 1 ^ V k J V k - 1 
We note here that the sequence {a2 m } has been derived in a seemingly different context by Carlitz [C]. 
4. Conclusion 

The reversive symbol is useful for the taxonomy of many integer sequences. For the Schroeder numbers 
themselves we have a(F) — ^ F , and 



— Y 

+ i ^ 



x 2ri — fc\ ( n — 1 



" n + 1 ^-^ V n J \ k 

while the simplicity of the Catalan symbol a(F) = F — F 2 produces the usual closed formula. 

Of course, dissection enumeration is not the only application: the Motzkin numbers, M n , which count 
the number of ways to place disjoint chords in a circle using n labelled points as endpoints, have symbol 
a (F) = i+f+fi = i'-f" ' yielding immediately 



- J— V* ( n + 1 \( k 
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The author maintains a web-page catalogue of symbols and formulae in the same vein, to which visits and 
submissions are welcome [S3] . 
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